Rudin-Shapiro-like polynomials in L4
نویسندگان
چکیده
We examine sequences of polynomials with {+1,−1} coefficients constructed using the iterations p(x) → p(x) ± xd+1p∗(−x), where d is the degree of p and p∗ is the reciprocal polynomial of p. If p0 = 1 these generate the Rudin-Shapiro polynomials. We show that the L4 norm of these polynomials is explicitly computable. We are particularly interested in the case where the iteration produces sequences with smallest possible asymptotic L4 norm (or, equivalently, with largest possible asymptotic merit factor). The RudinShapiro polynomials form one such sequence. We determine all p0 of degree less than 40 that generate sequences under the iteration with this property. These sequences have asymptotic merit factor 3. The first really distinct example has a p0 of degree 19.
منابع مشابه
The Mahler Measure of the Rudin-shapiro Polynomials
Littlewood polynomials are polynomials with each of their coefficients in {−1, 1}. A sequence of Littlewood polynomials that satisfies a remarkable flatness property on the unit circle of the complex plane is given by the Rudin-Shapiro polynomials. It is shown in this paper that the Mahler measure and the maximum modulus of the Rudin-Shapiro polynomials on the unit circle of the complex plane h...
متن کاملCrosscorrelation of Rudin-Shapiro-Like Polynomials
We consider the class of Rudin-Shapiro-like polynomials, whose L norms on the complex unit circle were studied by Borwein and Mossinghoff. The polynomial f(z) = f0 + f1z + · · ·+ fdz d is identified with the sequence (f0, f1, . . . , fd) of its coefficients. From the L 4 norm of a polynomial, one can easily calculate the autocorrelation merit factor of its associated sequence, and conversely. I...
متن کاملMoments of the Rudin-Shapiro Polynomials
We develop a new approach of the Rudin-Shapiro polynomials. This enables us to compute their moments of even order q for q 32, and to check a conjecture on the asymptotic behavior of these moments for q even and q 52.
متن کاملRudin-Shapiro-Like Polynomials with Maximum Asymptotic Merit Factor
Borwein and Mossinghoff investigated the Rudin-Shapirolike polynomials, which are infinite families of Littlewood polynomials, that is, polynomials whose coefficients are all in {−1, 1}. Each family of Rudin-Shapiro-like polynomials is obtained from a starting polynomial (which we call the seed) by a recursive construction. These polynomials can be regarded as binary sequences. Borwein and Moss...
متن کاملEven moments of generalized Rudin-Shapiro polynomials
We know from Littlewood (1968) that the moments of order 4 of the classical Rudin–Shapiro polynomials Pn(z) satisfy a linear recurrence of degree 2. In a previous article, we developed a new approach, which enables us to compute exactly all the moments Mq(Pn) of even order q for q 32. We were also able to check a conjecture on the asymptotic behavior of Mq(Pn), namely Mq(Pn) ∼ Cq2, where Cq = 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 69 شماره
صفحات -
تاریخ انتشار 2000